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It is known that from entangled states which have positve partial transpose it is not possible to 
distill maximally entangled state by local operations and classical communication (LOCC). A long- 
standing problem is whether all states with non-positive partial transpose can be distilled. In this 
paper we attack this question using a larger class of operations than LOCC operations. Namely, we 
consider k-extendible operations - those, whose Choi-Jamiolkowski state is k-extendible. We obtain, 
in particular, that this class is unexpectedly powerful - e.g. capable of distilling even completely 
product states. We also perform numerical studies of distillation of Werner states by those maps, 
which imply, that if we raise the extension index k in parallel with raising the numebr of copies, 
they are not that powerful anymore. 



I. INTRODUCTION 

Entanglement is a fundamental quantum informational 
resource without an analog in the macroscopic world. En- 
tanglement, e.g.. allows one party (Alice) to teleport an 
unknown state of her quantum system (the state of which 
she would not be able to learn by measurement) to the 
distant quantum system held by other party (Bob). The 
telcportation requires, for every teleported qubit, that 
Alice and Bob share a singlet state and that Alice send 
two bits of information (result of her measurement) to 
Bob to 'unlock' the teleported state for Bob. 

Maximally entangled states are especially valuable as 
they allow for perfect teleportation. In practice, how- 
ever, we obtain imperfectly entangled states due to the 
interaction with the environment. In this context entan- 
glement distillation methods have been developed 0, [|| 
allowing to obtain from a greater number of of imper- 
fectly entangled states a smaller number of maximally 
entangled states. 

Later the bound entangled states have been discovered 
H which, although entangled, do not allow to distill max- 
imally entangled states from them. Entangled states can 
be divided into so called positive partial transpose (PPT) 
states and non-positive partial transpose (NPT) ones. It 
is known that all PPT entangled states are bound entan- 
gled but it is still and open question whether some of the 
NPT states are also bound entangled, or whether all of 
the NPT states are distillable. 

Since this question have been raised quite a few at- 
tempts to solve the whole problem have been made, and 
several partial results have been obtained (see e.g. 043 
and Q for further references). In particular, it is known 
that if there are NPT bound entangled states there must 
exist NPT bound entangled Werner states @. This al- 
lows one to focus on the distillability of Werner states. 

The problem of distillation of a given state g is the 
question whether Alice and Bob having many copies 
of the state g can, using LOCC operations (Local Op- 
erations and Classical Communication), obtain smaller 



number of copies of maximally entangled states. 

One of the possible research directions is to allow Alice 
and Bob to use a broader than LOCC class of operations. 
In a class of so-called PPT operations 11 1 was con- 
sidered, and it was shown, that any NPT state cna be 
distilled by means of such operations. Thus the question 
whether all NPT states are distillable by LOCC has been 
left open. 

In this paper we will try another class of operations, 
namely the class of k-extendible operations which in the 
limit of k — > oo tend to separable operations. These are 
maps, whose corresponding Choi-Jamiolkowski state is 
/c-fold symmetrically extendible. 

We shall not require the operations to be trace- 
preserving. Our main quantity of interest will be fidelity 
of output with maximally entangled state, that can be 
obtained with some nonzero probability. 

First of all we shall show, that those maps are ex- 
tremely powerful regarding distillation. Namely, we 
prove, that for any fixed k, the class of fc-extendible maps 
can distill any state but maximally mixed one, if there 
are many copies available. Second, even in single copy, 
the maps can provide fidelity 1 (with some nonzero prob- 
ability) for any state which has a fc-shareable state in its 
kernel. This means, in particular, that fidelity achievable 
by means of such maps is not stable under local embed- 
ding into larger Hilbert space. 

We then analyze the case of Werner states. By use of 
irreducible representations of symmetric group, we ob- 
tain analytically the maximal fidelity achievable for sin- 
gle copy of Werner state and for 1-extendiblc maps. The 
curve of attainable fidelity turns out to be symmetric 
with respect to maximally mixed state, on the inter- 
val joining the symmetric state (which is separable) and 
the antisymmetric state (most entangled Werner state). 
Thus the 1-extendible maps do not feel entanglement in 
this case. We then consider a subclass of fc-extendible 
maps, which we call ' measure- and-prepare J maps (they 
belong to entanglement breaking channels). For single 
copy of Werner state and k = 1 we show that this sub- 



2 



class gives the same fidelity as all 1-extendible maps. We 
then provide some numerical analysis. We obtain that for 
small number fc of extensions, the symmetry with respect 
to maximally mixed state is still present, and it breaks 
at k = 5. 

The paper is organized as follows: In section HT1 we de- 
rive the formula for achievable fidelity by fc-cxtcndiblc 
maps. We also consider a subclass of "mcsure and pre- 
pare maps, and derive relevant fomrula for this class. 
Next, in section Hill we prove some weird properties of the 
fc-extendible maps, namely we show that they are very 
powerful in distillation - e.g. can distill even product 
states. These peculiarities hold mainly for states which 
are not of full rank. In section IIVI we consider distilla- 
bility of Werner states. We provide analytical formula 
for fidelity achievable by 1-cxtendible maps (as well as 
by the subclass of " measure-and-prcpare" states) from 
a single copy of Werner state, the two classes give the 
same value of fidelity. We also present numerical data for 
fidelity in the case of more copies and fc-extendible maps 
with larger k. 



II. FORMULA FOR FIDELITY WITH 
fc-EXTENDIBLE MAPS 

We start with the following formula for the fidelity 
achievable for a given state g by a given completely pos- 
itive, not necessarily trace-preserving, map A: 



F{q, A) 



Tr{A(g)<S> + 
Tr(A(g)) 



where $ 



|0+)W>+l and 



V 2 — 



(1) 



(2) 



From this formula we obtain 

Fact 1. For any state g and any completely positive map 
A, the following condition holds 



F(g, A) > a <=> Tr(A(g) M^) < 



(3) 



where = al — $ + acts on a two-qubit Hilbert space. 

If additionally g is a full rank state then we also have 

F(g,A) < a <S=> Tr(A(g) A/ (a) ) > (4) 
F(g,A) = a <S=^ Tr(A(g) M^) = 0. (5) 

Remark. The fidelity is here achievable with some 
nonzero probability, but the probability can be very 
small, and may depend on a. E.g., when a tends to 
1, the probability may tend to 0. 

Remark. In the singular case when Tr(A(g>)) = the 
trace expression in (j3J) is zero and the fact still works. 
The singular case never happens for the full rank states 



and that is why we have additional conditions ((4]) and 
([5]) for full rank states. 

We can rewrite A(g) in (O-© by means of Choi- 
Jamiolkowski state of the map A. Namely, let us denote 
the input systems of A by AB and the output systems 
by ab. Then we define CJ state of A as follows 



o-A'B'ab = (id <g> A) <S>+ A , ® 



(6) 



where A',B' are of the same dimensions as A, B, and 
<I> + is maximally entangled state. (The state is not- 
necessarily normalized.) Now it holds [l2j 



HqAb) = d 2r Tl'AB {cABab QAB ® lab) 



(7) 



Using this, we get that the trace expression in (j3J) is pro- 
portional to 



OABab) 



(8) 



where the AB is the system on which the state g acts, 
and ab is a two-qubit system. 

This leads to the following version of the previous fact: 

Fact 2. For any state g and any completely positive map 
A, the following condition holds 



F(g,A) > a 



Tr(4®¥> iJjai )<0 (9) 



where o~ABab denotes the CJ state of A. 

If additionally g is a full rank state then we also have 

F(g, A) < a Tr(gl B ® M« b a A Bab) > (10) 

F{g, A) = a Tr(^ B ® M« b a A Bab) = 0. (11) 

We call A a k-extendible map if its CJ state is a fc- 
extendible state. A state gAB is k-extendible (on Bob's 
site) if there exist a state gAB ...B k such that gAB t — Qab 
for all i from to fc. Analogously we will say that A and 
qab are fc-extendible on Alice's site if there exist a state 
QA ...A k B such that gAiB = Qab for all i from to fc. 
We will often consider operators having four subsystems 
(ABab) instead of two (AB) then A, B, A t and 5, will 
be replaced with Aa, Bb, Aiai and B$i in the defini- 
tion of fc-extendability. We will use subsystems Bb and 
Bo&o interchangeably and use Ee to denote subsystem 
B\ . . . Bk, b\. . .bk, espessialy when fc = 1. 

We use fact [2] to compute the lower and upper bounds 
for the supremum of F (p, A) over all fc-extendible maps: 

Proposition 1. For any state gAB, the supremum of 
fidelity F(gAB, A) achievable by k-extendible maps, let as 
denote it by Fk(gAB), is connected to positivity of some 
operator, namely 

F k (g AB ) > a <=> \min(Sk(X% Bab <g> I Ee )) < (12) 

and if g is a full rank state then also 

F k (g AB ) < a <t=> \ min (S k (X% Bab ® I Ee )) > (13) 
F k (g AB )=a <=> \ lai n(S k (X% Bab ®I Ee )) = 0. (14) 
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where X\ Bab is given by 

Xlsab = Bab ® 



(15) 



subsystem Ee denotes B\ . . . B k , &i . . . b k and Sk denotes 
the symmetrization superoperator 



Sk(X) — ^ Vb ba:BibiXVB bg:Bibi 



(16) 



i=0 



where Vx-.y swaps subsystems X and Y and for ease of 
indexing we use Bq and bo to denote B and b, respec- 
tively. 



Proof. From Fact [2] we obtain 

Fk(gAB) = sup F(A(qab)) > a 
Ae{A fc } 



(17) 



3 Ae{Afc} F(A(qab)) > a (18) 
=W ABo!>e EXT,, Tr [X% Bab cr A Bab] < (19) 
w£Tr[X% Bab VABab]<0. (20) 

where {Afc} denotes the set of all fc-extendible maps and 
EXTfe is the set of all fc-extendible states. The right hand 
side can be transformed as follows 

inf Tr[X% Bab a ABab ] (21) 

M Q ™ ^[ X ABab®lEe<y A BabEe} (22) 

= inf Tr[X% Bab ®I Ee S k {a ABa bEe)] (23) 

= inf Tt[S k {X1 Bab ®I Ee )cT A BabEe] (24) 
= inf {ljj A BabEe\Sk{X ABab <S> I Ee)\4> ABabEe) (25) 
= \min(S k (X2 Bab ®I Ee )) (26) 

where SYMfc is the set of all fc-symmetric states, the 
equality §H§ comes from Tr(A(A) S) = Tr(A At(B)) for 
A e CP and from S*| = S k . 



Thus finally 

Fk(BAB) > a 



\^{Sk{Xl Bab ®I E e)) <0. (27) 



The proof of the additional condition for full rank g is 
analogous. □ 

Corrolary 1. For any state g one can achieve any 
F{g, A) < a by some k-extendible map if operator 

Sk{g AB ® M" b <g> lB 1 ...B k ,b 1 ...b k ) is non-positive. 

If additionally g is a full rank state then F(g, A) < a is 
also achievable if the least eigenvalue of ^(p^s ® Af" 6 <g> 
lBi...B k ,bi-bk) is e 1 ual to 0- 

Proof. From proposition [T] some F > a is achievable by 
some /c-extendible map Afc, but then one can use a class 
of fc-extendible maps A^ which with probability p works 
as Afc and with probability 1— p return a state orthogonal 
to $ + to obtain any fidelity F < a. □ 



Finally, there is the following general question: Can it 
be, that probabilistically one can get F arbitrary close 
to one, but with probability one, it is not possible? For 
LOCC, achieving high F probabilistically, means the 
same deterministically, by law of large numbers, and 
postselection. However most likely, the complement to 
fc-cxtcndible map would not be fc-extendible anymore, 
hence the argument woul not be applicable. 

In other words, while in LOCC case the distillability 
by means of trace-preserving maps is equivalent to dis- 
tillability by a non-trace preserving ones. Concerning k- 
cxtendiblc maps, we do not know if it is the case. In this 
paper we do not require preserving of trace, and we get 
that the maps are very powerful. There is a possibility, 
that trace-preserving maps are not that powerful (hence 
more useful for the problem of distillability). However 
they are much harder to deal with. 



A. "Measure and prepare" fc-extendible maps 

Here we consider a subclass of fc-extendible maps, 
which will in a sense decouple the state g from the oper- 
ator Af( Q ). 

Proposition 2 (The form of are fc-extendible M&P 
maps). Consider any two states (7 A B ...B k and u a b ...b k - 
We shall denote the reductions a ABi by a 1 / 1 and the 
reductions a a bi by a° ut . Then the following map is 
k-extendible: Alice and Bob apply to the given state 
gAB a, global probabilistic POVM whose elements are 



the states 



'o i 



, a k n . Then given the outcome i they 



prepare (globally) the state o~° ut from the set of states 
o~Q Ut , . . . , cr£ • The CJ state of such a map has the form 
Ti~B 1 ...B k b 1 ...b k Sk(o- ABo _ Bk ® a ab ...b k )- 

Remark. Since our maps are not necessarily trace- 
preserving, the POVM elements need not sum to identity. 

Proof. We shall prove the case with k = 1 for clarity 
(for higher fc the proof is identical). Consider a state of 
the following form Tr Ee Si(a r ^ BE <E> a a be) where S\ sym- 
metrizes systems Bb with Ee. Now using ([7]) we obtain 
that the above state is CJ state of the following map 



Hqab) = Tr(QABO- AB )o- a b + Tr(g AB a AE )a a 



(28) 



where a AE and a ae act on AB and ab systems, respec- 
tively. Thus A is 1-cxtcndible and its CJ state has the 
postulated form. □ 

Examples. The simplest possible map of this form is 
when there is only one state o~ out . This means that Alice 
and Bob remove the initial state, and in its place pre- 
pare some fc-extendible state. Other example is when 
the output states are <7o = and <Zj = \l a bi for i > 0. 

Using Fact [2] we obtain that fidelity a is achievable by 
measure-and-prepare maps if and only if the following 
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III. THE POWER OF fc-EXTENDIBLE MAPS 

The class of fc-extendible maps in a sense converges to 
the class of separable operations for large k. So one could 
expect that the class will have not much more power 
to distill states than separable maps, especially when k 
grows. Quite surprisingly, we shall show in this section 
that the class is unexpectedly powerful. In particular, in 
single copy case, it can distill fidelity F = 1 from a pure 
product state. Moreover for any fixed k, for the number 
of copies n of the initial state growing to infinity, one 
can obtain fidelity arbitrarily close to 1 from any state 
different from identity. 



0.5 



FIG. 1: Tradeoff between fidelities of reductions of a tri-qubit 
state. The allowable region is a convex hull of a point (com- 
ing from trivial irrep of symmetric group S3) and the elipse 
described by Eq. ([32} . 



quantity is non-positive for some states <7AB 1 ...B k and 

CTab!...^: 



^(a-^)Tr( 



(29) 



i=l 



where Fi are overlaps of a abi with $ + , i.e., Fi = 

Indeed, following the proof of preposition Q] we obtain 
the following criterion: 



Proposition 3. Fidelity F — a is achievable if 
inf A min (Z) < 

Fi,F 2 



(30) 



where 

Z = (a-F 1 )QAB®lE + (a-F 2 )QAE®lB (31) 

and infimum runs over all pairs F\ , Fi allowed by a joint 
state a abe . 

Remark. It is enough to consider pairs Fx , F 2 from the 
boundary of allowed regions. 

For just one extension, the region of possible pairs of 
fidelities (Fi, F 2 ) [IH is a convex hull of a pair (0, 0) and 
the ellipse given by: 



2 1 2 1 

vl + -v < — 
.1+ 3 y- - 16 



(32) 



where 

y+ = (l-F 1 -F 2 )/2, y_ = (F 1 -F 2 )/2. (33) 

This result can also be easily obtained by means of irre- 
ducible representations of symmetric group. To this end 
it is more convenient to consider singlet instead of $ + 
and then it is enough to restrict to the states that are 
UUU invariant. The allowable region is depicted on Fig. 

m 



A. Single copy: Distillation from product states 
and from identity 

Distillation from product of a pure and a mixed state 
Suppose now, that g AB = qa® Qb where qb = |0)(0| 
and |0) is an arbitrary fixed vector in system B (for con- 
venience we assume that it belongs to the basis in which 
transpose is taken in formula (|15[) ). Then, it is enough 
to consider positivity of the operator X' 

X' = S k (|0)(0| B ® M ab <g> I/; .../; i (34) 

where M = al — 

We shall prove the result for k = 1. The proof for 
larger k is analogous. One finds that 

X' = P B ®P E ® {M ab ® I e + M ae <g> I 6 ) 
+ Pb ® Pe ® M ab ®le + Pb ® p E® M ae ® I b (35) 



where P = |0)(0|, P = I — P. We sec that this operator 
has block diagonal form, and e.g., the last block has neg- 
ative eigenvalue for any a < 1. Thus fidelity arbitrary 
close to 1 can be achieved by one-extendible maps. The 
argument holds, if qb is proportional to any projector 
different than identity. 

Distillation from maximally mixed state. From the 
above consideration, it follows that if qab = 
■j^Ib, then a 1-extendible map can distill it up to fi- 
delity F = a provided M ab (g)I e + M ae (g)I b is non-positive. 
One finds that eigenvalues of this operator are equal to 
{2a, (4a - 3)/2, (4a - l)/2}. Thus the operator is non- 
positive, for a < 3/4. Since the state is of full rank, then 
F = 3/4 can be obtained. 

For fc-extendible maps, we need non-positivity of the 
following operator Sk {M abo <g> I bl ® . . .® h k ), where Sk 
symmetrizes over b^s. Before we discuss the case of k- 
extendible maps for k larger than 1, let us describe what 
happened here from another perspective. Namely, the 
following is a legitimate fc-extendible map: to remove 
the original state, and bring in a ^-extendible state a a b- 
Indeed, the CJ state of such an operation is given by 



■j^Ib ® o- a b- (This is clearly a spe- 



cial case of the measure-and-prcpare maps.) Thus the 
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fidelity that obviously can be achieved by /c-extendiblc 
maps is the maximal overlap with $ + possible for a k- 
cxtendiblc bipartite state o~ a b- However this is related to 
universal cloning: such a state would allow to clone with 
average fidelity (just by teleporting the state through k- 
extensions of a a b)- The problem of optimal fidelity of 
universal cloning has been solved e.g., in (l4| . Exploiting 
the formula for "black cow factor" from this paper, we 
obtain that the maximal fidelity of ^-extendible state on 
two-qubit system amounts to 



lk + 2 



2 k 



(36) 



for k — 1 we obtain F = 3/4 which is compatible with the 
above. Thus the maximal fidelity which can be obtained 
from maximally mixed state by fc-extendible operations 
is given by the formula (|3(il) . 

Let us remark, that in the case of separable or LOCC 
maps, it is enough that fidelity greater than 1/2 is ob- 
tained to know that fidelity arbitrarily close to 1 can 
also be achieved, if we have many copies of the state. 
This is because, for states with fidelity grater than half, 
there is known distillation protocol, which does the job. 
However, this means that to get high fidelity we con- 
catenate two operations: first we use the one achieving 
F > 1/2 and then the mentioned protocol. However, the 
set of fc-cxtcndiblc maps is not closed under composition. 
This explains why it is possible to obtain from maximally 
mixed state fidelity larger than 1/2. 

The examples of product state and maximally mixed 
state show that the k-extcndiblc maps are not stable with 
respect to local embedding into larger Hilbcrt space. In- 
deed, the first example goes through, if we replace |0)(0| 
with whatever projector which does not have full rank. 
Thus a state ^7 ® ^J, through the second example is 
not distillable to maximally entangled state, if it acts 
on C ® C d . However, if we consider the same state on 
C d ® C d ' where d! > d, fidelity F = 1 is possible. 



Single copy: A wide class of states which offer 

F = 1 



Let us start with a simple condition which, if satisfied, 
implies that fidelity F = 1 can be obtained (with some 
probability). 

Lemma 1. Suppose, that there exists a state a ABB t ...B k 
such that Tr{QABO~ABi) = and Ttl(qabo~ab) > 0, then 
one can obtain fidelity F = 1 from qab by k-extendible 
maps. 

Proof. We shall prove for k = 1, for larger k proof is 
similar. We shall use measure-and-prcpare strategy (see 
Prop. (2). We take erf 1 = a A B, of* = a AE and crj ut = 
*^a6' a 2 Ut — lab/ 4. Then clearly only outcome i — 1 will 
be observed, and the output state will be $ + . □ 



Proposition 4. If a given state qab is not a full rank 
state then one can obtain from a single copy of qab fi- 
delity F = 1 by means of 1-extendible maps (either ex- 
tendible on Bob's or on Alice's site). The F = 1 is 
achievable by measure- and-prepare maps. 

Proof. We use lemma [TJ We need to find two bipartite 
states o~ AB and o~ AE , such that they come from some joint 
tripartite state a abe and the first of them has nonzero 
overlap with qab and the other one is orthogonal to qab ■ 
If there exists a product state a a ® <Jb in the kernel of 
qab then cither 

1. o~a®Ib is not in the kernel then we take o~ AB = 
a a® -j-Ib and a AE = oa®ob and by lemma Q] we 
can acnicve fidelity F = 1 by a 1-extendible map 
extendible on Bob's site; or 

2. a a ® Ib is also in the kernel then there must exist 
a' A such that o~' A ® Ib is not in the kernel (as qab ^ 
0) and we take a AB — o' A ® -j^Ib and a EB = 

a a® ~j~Ib and by lemma Q] we can achieve fidelity 
F = 1 By a 1-cxtcndible map extendible on Alice's 
site. 

If there is no product state in the kernel then we take 



(2) 

any state from the kernel as <J AE and a 



(i) 

' AB 



J2) 



■j-Ib and by lemma Q] we can achieve fidelity F = 1 by 
a 1-extendible map extendible on Bobs's site (and also, 
analogously, on Alice's site). □ 

Proposition 5. If a given state qab has a k-extendible 
state in the kernel than one can obtain from a single copy 
of Qab fidelity F = 1 by means of (k + 1) -extendible maps 
(either extendible on Bob's or on Alice's site). 

Proof. We extend on the proof of proposition 01 

If there is a product state in the kernel of qab then 
proposition |4] gives a abe = o'A <8> ob ® o~e which by 
lemmaQ] gives fidelity F = 1 from a single copy of qab by 
means of 1-cxtendiblc maps, cither extendible on Bob's 
or on Alice's site. As a abe is a product state one can 
extend it to (TA®o-B®cr E }k for any k to obtain by lemma[T] 
fidelity F = 1 from a single copy of qab by means of 
(k + l)-cxtendible maps extendible on the same site. 

If there is no product state in the kernel any state from 
the kernel can be used as aAE m the proof of proposi- 
tion 2] so we take the /c-extcndiblc one which exists by 
assumption (we assume it is extendible on Bob's site for 
states extendible on Alices's site the proof is analogous). 
Now, since oae is fc-extendible on Bob's site there exists 
a state o~AB 1 ...B k+1 ®o~b such that OABi = ®ae for i from 
1 to k + 1 and thus, (analogously to the proof of propo- 
sition 2]) by lemma Q] we can obtain fidelity F = 1 from a 
single copy of qab by means of (k + l)-extcndiblc maps 
extendible on Bob's site. □ 

The above proposition implies the following: 
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Corrolary 2. Any state which has a product vector in 
kernel, can give arbitrary F < 1 by k-extendible (in one 
of sites Alice or Bob's) maps for all k. 

Examples. Consider projectors onto antisymmetric 
and symmetric subspaces of C d <£> C d given by 

P S = \{I + V), P a8 = l(I-V), (37) 

where V swaps the subsystems. For P as we obtain P asi 
that for all dimensions F = 1 can be obtained for all k 
(since P as has a product state in the kernel), irrespec- 
tively on what site our maps are extendible (since P as is 
symmetric with respect to A <R- B exchange). 

In turn, the symmetric projector P s can give F = 1 
for k < d — 1. This is because, its complement, the 
antisymmetric projector is d— 2 symmetrically extendible 
for d > 2. But by using proposition [T] for d = 3 we obtain 
numerically F = 1 for each k < 4 and only for fc > 5 
fidelity is decreasing with k (figure [3]). This means that 
for k = 3 and k = 4 mcasurc-and-prepare maps may be 
to weak to obtain F = 1 but general fc-cxtcndiblc maps 
still can do this. 



C. Many copies: fc-extendible maps can distill 
arbitrary state apart from maximally mixed one 

Here we shall show, that the class of fc-extendible maps 
can distill any state apart from maximally mixed one. We 
shall explain this in the case of k = 1. The argument for 
larger fc is analogous. 

To this end, we consider 

x = e %®iT®MS b ®i e 

+ QaI ® J T ® C ® h (38) 

By Prop.[T]arbitrary fidelity F < a can be obtained if this 
operator is non-positive for this a. We shall now argue, 
that for any a < 1, there exists n such that this opera- 
tor is indeed non-positive. Namely, note that the oper- 
ator M is non-positive for such a, hence both M ao <E) I e 
and M ae £g) I are non-positive. Furthermore, after nor- 
malization, the operators q% ® J§ n and g^B ® C are 
tensor powers of two distinct states. Therefore they be- 
come more and more orthogonal for growing n. In other 
words, for n large enough, there exist orthogonal pro- 
jectors P and Q which distinguish the two states with 
arbitrarily large probability of success. Thus the value 
Ty(X Pabe ® &ab ® -^e) w iU be negative. The exact esti- 
mates for the number n of copies needed to obtain neg- 
ativity for a fixed a can be obtained from Helstrom con- 
dition for distinguishing two states (i.e., by estimating 
trace norm distance between the considered states). For 
fc > 1, the same argument applies: we have fc + 1 different 
states which are for large n distinguishable by tomogra- 
phy. 



IV. WERNER STATES 

In this section we consider d ® d Werner states [ll| in 
the following paramctrization 

Qw{j)~I + jV (39) 

(note that in our formulation of the problem, normaliza- 
tion is not relevant). The state is separable and PPT if 
and only if 7 > — ^. In Q it was shown that for 7 > |, 
obtain fidelity greater than i by just projecting Alice and 
Bob systems into projectors of rank 2. Also, conversely, 
for 7 < i, from a single copy, one cannot get fidelity 
greater than \. It was then conjectured and numerically 
confirmed that for more copies, we have the same thresh- 
old, which, in turn, gives rise to conjeture, that Werner 
states in this region are bound entangled. The conjecture 
is still open. Even for two copies there is no analytical 
proof. 

Now, we will compute the maximum fidelity achievable 
by applying a 1-extendible map, i.e., F(qw (7), Ai). We 
shall also compute maximum fidelity achievable by means 
of measure-and-prepare 1-extendiblc maps. It turns out 
that the two fidelities are the same. Finally, we shall 
present some numerical resutls for more copies and fc- 
extendible maps with fc > 1. Note that Werner states, 
apart from the two boundary ones - the symmetric (7 = 
1) and antisymmetric (7 = —1) are full rank. Therefore, 
due to Fact [1] we shall determine achievable fidelity for 
those states. 



A. Analytical solution for distillation of Werner 
states with 1-extendible maps 

Here we will prove the following proposition 

Proposition 6. The fidelity achievable by 1-extendible 
maps from single copy of the Werner state is given by 



*W(7),A 1 ) = - + -W T -^ r . (40) 



Proof. We will use irreducible representation of sym- 
metric group. To this end, instead of operator X{a) = 
SkiX^Bat, <8> Iec) considered in proposition [1] we will use 
similar operator X'(a) where is used instead of $ + . 

Our task is to find such ct\ that for any a < a± the 
operator 

X'(a) =X 1 ®Y 1 +X 2 ®Y 2 (41) 

is not positive. Then F (gw (j) , A-i) = ct\. 
We shall use the following notation 

Xi = QAB ® Is, X 2 = QAE ® Is 

Yi = M ab ® Ie, Y 2 = M ae ® I fc (42) 
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where qab and qae are Werner states (|39|) on the sub- 
systems given in their subscript. Here, instead of M we 
have put M = al — $F~, thus all operators given by (|42|) 
are invariant with respect to unitary operations of the 
form U ®U ®U. 

Clearly, Xf are positive. From section IIII Al we also 
know that for a > 3/4, Y\ + Y2 is positive too. But a = 
3/4 can be obtained from any state by 1-cxtcndiblc maps 
(by replacing it with a suitable symmetrically extendible 
state, as discussed in sec. IIII A[) . so it is enough to work 
with Y\ + Y2 positive. Let us remind that all the four 
operators are invariant with respect to unitar y op erations 
of the form U ® U ® U. Thus, according to [Tg|, each of 
them is a linear combination of the following operators 



1 

R+ — g (I + V(12) + "(13) + V(23) + V( 12 3) + V( 32 i)), 
R- = qQ~ ^(12) - ^(13) _ ^(23) + V(i2£ 

Rq = I — — R— , 

-Rl = g(2V(23) - V(13) - V(12)), 
1 

R 2 = -j={V(i2) - V(i 3 )), 

1 

R-3 = ^=(V(123) - V(321)). 



Here, Vjy) are swaps, permuting systems according to 
permutation a (written down in terms of cycles). The 
operator R±, Rq are orthogonal projectors, i?_ being 
totally symmetric and antisymmetric ones, respectively. 



where 



The operators Ri 



-, 1, 2, 3 have support on Rq. This 



subspace can be decomposed into tensor product of two 
Hilbert spaces, one of them being a qubit. There is a 
decomposition such that we have Ri = I ® Uj, where Oi 
are Pauli matrices, Rq = I ® I2. 

So we can write 

X\ = ^ SiRi, X 2 = 2^ SiRi 

i i 

Y 1 = Y J tiRi> y 2 = y. 1 ^ ( 44 ) 



where i runs over {0, . . . , 3, +, — }. Now, since X\ and 
X 2 are permutations of systems, then s± = s± and sim- 
ilarly t± = t±. Therefore, due to positivity of Xi and 
Yi + Y2 we obtain that s±,s± > and i+, t + > 0. More- 
over i_ = i_ = 0, as Yi act on three qubits, where the 
antisymmetric projector is missing. 

This implies that the operator Xi ® li + X 2 ® Y 2 is 
positive if and only if the following two qubit operator is 
positive 



\{X<[®Y? 



Xi = SjCTi, 

i=0 

3 



X% = S,0"j 
i=0 
3 

Y 2 q = J2ti<Ti (46) 



i=0 



i=0 



Here <To is the identity on the qubit space. The co- 
efficients Si etc. can be easily computed, e.g., Si = 
Tz(XiRi)/Tt(R\Ri): as each of X l and Yi is a lin- 
ear combination of the identity and one of V(\2) or 
V(i3) so one can first compute Tr(V( 12 )-Ri)/Tr(i?|ii , j), 

Tr(V r (13) i? 4 )/Tr(i? l t i? l ) and Tr^/Tr^ji?,), and com- 
pute Si etc. as the proper combination of those. 
We obtain 



V(321))j 


so 


= 1 


to 






1 








= 2 7 












S2 


= 7 




S3 


= 


h 


(43) 


Si 


_f«i i €{0,1,3} 


ti 




I -s^ i = 2 






The two qubit operator ([45]) has in terms of the coef- 
ficients Si and ti the following form 



So^o Soil Sifo Sl^l — S 2 t2 

s ti s io s 2 i 2 + siti sii 

si*o s 2 t 2 + si*i s to s ii 
siii — s 2 t 2 siio sq£i sq^o 



(52) 



and has the following eigenvalues 



Ai, 2 = ±\ 44 + (soil - sii ) 2 - s x ii + s i (53) 



Y 2 q ) 



(45) 



A 3 , 4 = ±\j-44 + (s ii + sii ) 2 + sih + s t . (54) 

We have to find ol\ such that for any a less then ai at 
least one of eigenvalues A 2 < Ai and A4 < A3 is negative. 
It turns out that both A 2 and A4 are zeroed for the same 
a = u\ which is the greater of the roots of the equation 

s\t\ + (s ii T sii ) 2 = (siii T s io) 2 (55) 

which is (up to the normalization) equivalent to a 
quadratic equation 

(16 - 4 7 2 )a 2 - (16 - 4 7 2 )a + (3 - 3 7 2 ) = 0. (56) 
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The greater of the solutions of ((56)) has the form 




(57) 



Thus, using Fact Q] we obtain for all Werner states ex- 
cluding the two boundary ones, the achivable fidelity is 
F(Qw(l), Ai) = amax where a max is given by j57J). The 
boundary states (those with 7 = ±1) are not of full 
rank, hence the very fact that a max = 1 implies only 
that fidelity arbitrary close to 1 can be obtained. How- 
ever, from Proposition [4] we know that in the case of 1- 
extendible maps, for any state which is not of full rank, 
fidelity 1 can be achieved. □ 

Due to using of the / + jV paramctrization of the 
Werner state the solution (|57| has a simple dimension 
independent form and is a symmetric function. 

One can transform (|57[) to the following parametriza- 
tion of the Werner state 



p s p as 
Qw(p) =P~f + ( 1 -P)-T ± 

Ojc Una 



(58) 



where P s and P as are, respectively, projectors on to the 
symmetric and antisymmetric subspaces, and d s and d as 
are their dimensions. The transformation can be done 
using the substitution 



7 = 



2dp-d-l 



In particular for d ■ 



2p-d- 
4 we obtain 



1 




1 15p(l-p) 
4 ~ 25 - 16p 2 ' 



(59) 



(60) 



B. Distillation of Werner states by 1-extendible 
measure-and-prepare maps 

We now consider a single copy of Werner state and 
the "measure and prepare" 1-extendible maps. We shall 
show that the fidelity is the same as in the case of all 
1-extendible maps. To this end, we need to find mini- 
mum eigenvalue of the operator Z given by (|3"0"|), Using 
irreducible representations of symmetric group, we can 
write Z as 



Here Z q denotes the restriction 



Recall, that s 3 = s 3 = 

of Z to the qubit, similarly as it was for for Xf and 
The operator is positive if and only if 



Ea 2 

i=l 



< 



(64) 



We have now to check this inequality for posible pairs of 
fidelities. However, it is enough to restrict to extremal 
points, and the pair (0, 0) need not be taken into account, 
so that we need to take pairs that belong to the ellipse 
(|32p . Then, if we put equality in the above formula, there 
are the following two solutions: 



where 
f(p,d) 

and 



"1,2 = ^ - V+ ± \y-\f(p,d) 



y/3\ -2dp + d+l\ 



(65) 



V((2(d - 2)p + d + l))(3(d + 1) - 2{d + 2)p) 

(66) 



1 2 



1 

16 



(67) 



with y± given by (|33[) . We have now to maximize the cu's 
over satisfying the above constraints. This gives 



1 



= -[VSf( P ,dr + 1 + 2 



(68) 



which, once applied (|58jl. is exactly the same as the fi- 
delity achievable with the general 1-extendible map given 
in Prop. [5] 

Two copies Note, that in I+7V paramctrization, 
ctmax docs not depend on dimension, which is par- 
tially responsible for its very simple form. However the 
paramctrization does not help much for two copies - we 
are able to obtain the expression for eigenvalues of the 
expression for two copies 



X\ 



xl 



y 2 q 



(69) 



in terms of Sj and ti but these are huge expressions and 
even after substituting s, and ti, i.e., in terms of a and 
7 they stay huge. 



Z=(a- F x )Xi + {a - F 2 )X 2 
where Xi are given by (|44)) . We obtain that 

3 



Z q — ^ faai 



i=0 



where pi are given by 

Pi = {a- F l )s i + {a- F 2 )si 



(61) C. More copies and more extensions 

Wc have obtained numerical results for larger num- 
ber of copies and fc-extcndible maps with larger k. We 

(62) present the results on subsequent figures. On all figures, 
the vertical lines are the same: the right one separates 
entangled and NPT states to the left from separable and 
PPT states to the right. The left line denotes the con- 
jecture boundary between distillable (to the right) and 

(63) 

non-distillable states (to the left). On Fig. [5] we present 
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-1 1 

7 

single copy 3 copies — 8 copies 

2 copies 4 copies 

FIG. 2: Fidelity achievable by 1-extendible maps on n copies 
of Werner state. I + 7V parametrization is used. One can 
observe that given sufficiently many copies all states except 
maximally mixed one are distillable with I-extendible map 
with arbitrary fidelity. The plots are done for arbitrary d. 




0.5 1 1 ' 1 1 ' 1 ' 1 

-1 1 

7 

1-ext. 3-ext. 5-ext. ■ 7-ext. 

2-ext. 4-ext. 6-ext. 



FIG. 3: Fidelity achievable by means of ^-extendible maps 
for a single copy of Werner state with d = 3. 



the plot for exemplary numbers of copies up to n = 8, 
and for 1-extendible maps. For n = 1 we use the analyt- 
ical solution (|60p while for more copies we do numerical 
computations i.e. we are diagonalizing the operators of 
the sort of (|rj9")l with number of X's equal to number of 
copies. The plot confirms the result of Sec. IIII CI for 
larger and larger number of copies, the fidelity of any 
state but the maximally mixed one tend to 1. 

We have also done exemplary numerical calculations 
for more extensions and more copies. On Fig. [3] we 
consider single copy, and fc-extcndiblc maps up to k = 7. 



1 



0.8 



0.6 




-10 1 



7 

2 copies, 1-ext. 2 copies, 2-ext. 2 copies, 3-ext. 

FIG. 4: Fidelity for two copies of Werner state with d — 3, 
and k = 1,2,3 extendible maps. The larger the number k, 
the lower the curve. 



We see that up to k = 4 the fidelity for symmetric state 
(one with 7 = 1) has fidelity equal to 1, and only for 
k > 5 the fidelity drops down. As discussed in Sec. IIII Bl 
we have analytical proof that F = 1 for k < 2, while 
the cases k = 3, 4 are still not fully understood. We also 
can see, that up to k — 4 the plots are symmetric with 
respect to maximally mixed state (7 = 0). This means 
that for the classes of ^-extendible maps up to k = 4, 
entanglement/separability property of Werner states is 
completely irrelevant. 

Note also, that once k is growing two cusps are forming: 
the right one will materialize in the coordinates (a = 
5,7 = 1) and will mean, that all state with 7 > are 



0.8 



-1 1 

7 

single copy 2 copies 3 copies 

FIG. 5: Fidelity achievable by action of fc-extendible maps on 
n copies of Werner states with d = 3, for k — 1,2,3,4 and 
n = 1, 2, 3. (for given number of copies, the larger k the lower 
is the plot. For maximally mixed state (7 = 0) the number of 
copies does not matter, and the fidelity is given by F — ^ |ij 
(See Eq. [Ml- 
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not distillable. The left one tends to (a — |,7 = — |, 
where it will constitute the boundary of distillable region 
according to [If- Finally, on Fig. |4]wc consider two copies 
and /c-extendible maps with k = 1, 2, 3 for d = 3. and on 
Fig. [5] we put all the plots together, to visualise, what 
happens if we change both the number of copies of the 
state and the number of extensions for the maps. 
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